Average-Case Optimal Approximate Circular String Matching

Approximate string matching is the problem of finding all factors of a text t of length n that are at a distance at most k from a pattern x of length m. Approximate circular string matching is the problem of finding all factors of t that are at a distance at most k from x or from any of its rotations. In this article, we present a new algorithm for approximate circular string matching under the edit distance model with optimal average-case search time O(n(k + log m)/m). Optimal average-case search time can also be achieved by the algorithms for multiple approximate string matching (Fredriksson and Navarro, 2004) using x and its rotations as the set of multiple patterns. Here we reduce the preprocessing time and space requirements compared to that approach

Circular pattern matching with k mismatches

The k-mismatch problem consists in computing the Hamming distance between a pattern P of length m and every length-m substring of a text T of length n, if this distance is no more than k. In many real-world applications, any cyclic shift of P is a relevant pattern, and thus one is interested in computing the minimal distance of every length-m substring of T and any cyclic shift of P. This is the circular pattern m

Sensitive detection of Aβ protofibrils by proximity ligation - relevance for Alzheimer's disease

<p>Abstract</p> <p>Background</p> <p>Protein aggregation plays important roles in several neurodegenerative disorders. For instance, insoluble aggregates of phosphorylated tau and of Aβ peptides are cornerstones in the pathology of Alzheimer's disease. Soluble protein aggregates are therefore potential diagnostic and prognostic biomarkers for their cognate disorders. Detection of the aggregated species requires sensitive tools that efficiently discriminate them from monomers of the same proteins. Here we have established a proximity ligation assay (PLA) for specific and sensitive detection of Aβ protofibrils via simultaneous recognition of three identical determinants present in the aggregates. PLA is a versatile technology in which the requirement for multiple target recognitions is combined with the ability to translate signals from detected target molecules to amplifiable DNA strands, providing very high specificity and sensitivity.</p> <p>Results</p> <p>For specific detection of Aβ protofibrils we have used a monoclonal antibody, mAb158, selective for Aβ protofibrils in a modified PLA, where the same monoclonal antibody was used for the three classes of affinity reagents required in the assay. These reagents were used for detection of soluble Aβ aggregates in solid-phase reactions, allowing detection of just 0.1 pg/ml Aβ protofibrils, and with a dynamic range greater than six orders of magnitude. Compared to a sandwich ELISA setup of the same antibody the PLA increases the sensitivity of the Aβ protofibril detection by up to 25-fold. The assay was used to measure soluble Aβ aggregates in brain homogenates from mice transgenic for a human allele predisposing to Aβ aggregation.</p> <p>Conclusions</p> <p>The proximity ligation assay is a versatile analytical technology for proteins, which can provide highly sensitive and specific detection of Aβ aggregates - and by implication other protein aggregates of relevance in Alzheimer's disease and other neurodegenerative disorders.</p

Nematode and Arthropod Genomes Provide New Insights into the Evolution of Class 2 B1 GPCRs

Nematodes and arthropods are the most speciose animal groups and possess Class 2 B1 G-protein coupled receptors (GPCRs). Existing models of invertebrate Class 2 B1 GPCR evolution are mainly centered on Caenorhabditis elegans and Drosophila melanogaster and a few other nematode and arthropod representatives. The present study reevaluates the evolution of metazoan Class 2 B1 GPCRs and orthologues by exploring the receptors in several nematode and arthropod genomes and comparing them to the human receptors. Three novel receptor phylogenetic clusters were identified and designated cluster A, cluster B and PDF-R-related cluster. Clusters A and B were identified in several nematode and arthropod genomes but were absent from D. melanogaster and Culicidae genomes, whereas the majority of the members of the PDF-R-related cluster were from nematodes. Cluster A receptors were nematode and arthropod-specific but shared a conserved gene environment with human receptor loci. Cluster B members were orthologous to human GCGR, PTHR and Secretin members with which they probably shared a common origin. PDF-R and PDF-R related clusters were present in representatives of both nematodes and arthropods. The results of comparative analysis of GPCR evolution and diversity in protostomes confirm previous notions that C. elegans and D. melanogaster genomes are not good representatives of nematode and arthropod phyla. We hypothesize that at least four ancestral Class 2 B1 genes emerged early in the metazoan radiation, which after the protostome-deuterostome split underwent distinct selective pressures that resulted in duplication and deletion events that originated the current Class 2 B1 GPCRs in nematode and arthropod genomes.This work was supported by the Portuguese Foundation for Science and Technology (FCT) project PTDC/BIA-BCM/114395/2009, by the European Regional Development Fund through COMPETE and FCT under the project ‘‘PEst-C/MAR/LA0015/2011.’’ RCF is in receipt of an FCT grant (SFRH/BPD/89811/2012) and JCRC is supported by auxiliary research contract FCT Pluriannual funds attributed to CCMAR. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript

Forest Fruit Production Is Higher on Sumatra Than on Borneo

BACKGROUND: Various studies have shown that the population densities of a number of forest vertebrates, such as orangutans, are higher on Sumatra than Borneo, and that several species exhibit smaller body sizes on Borneo than Sumatra and mainland Southeast Asia. It has been suggested that differences in forest fruit productivity between the islands can explain these patterns. Here we present a large-scale comparison of forest fruit production between the islands to test this hypothesis. METHODOLOGY/PRINCIPAL FINDINGS: Data on fruit production were collated from Sumatran and Bornean sites. At six sites we assessed fruit production in three forest types: riverine, peat swamp and dryland forests. We compared fruit production using time-series models during different periods of overall fruit production and in different tree size classes. We examined overall island differences and differences specifically for fruiting period and tree size class. The results of these analyses indicate that overall the Sumatran forests are more productive than those on Borneo. This difference remains when each of the three forest types (dryland, riverine, and peat) are examined separately. The difference also holds over most tree sizes and fruiting periods. CONCLUSIONS/SIGNIFICANCE: Our results provide strong support for the hypothesis that forest fruit productivity is higher on Sumatra than Borneo. This difference is most likely the result of the overall younger and more volcanic soils on Sumatra than Borneo. These results contribute to our understanding of the determinants of faunal density and the evolution of body size on both islands

Paradoxical Effects of Rapamycin on Experimental House Dust Mite-Induced Asthma

The mammalian target of rapamycin (mTOR) modulates immune responses and cellular proliferation. The objective of this study was to assess whether inhibition of mTOR with rapamycin modifies disease severity in two experimental murine models of house dust mite (HDM)-induced asthma. In an induction model, rapamycin was administered to BALB/c mice coincident with nasal HDM challenges for 3 weeks. In a treatment model, nasal HDM challenges were performed for 6 weeks and rapamycin treatment was administered during weeks 4 through 6. In the induction model, rapamycin significantly attenuated airway inflammation, airway hyperreactivity (AHR) and goblet cell hyperplasia. In contrast, treatment of established HDM-induced asthma with rapamycin exacerbated AHR and airway inflammation, whereas goblet cell hyperplasia was not modified. Phosphorylation of the S6 ribosomal protein, which is downstream of mTORC1, was increased after 3 weeks, but not 6 weeks of HDM-challenge. Rapamycin reduced S6 phosphorylation in HDM-challenged mice in both the induction and treatment models. Thus, the paradoxical effects of rapamycin on asthma severity paralleled the activation of mTOR signaling. Lastly, mediastinal lymph node re-stimulation experiments showed that treatment of rapamycin-naive T cells with ex vivo rapamycin decreased antigen-specific Th2 cytokine production, whereas prior exposure to in vivo rapamycin rendered T cells refractory to the suppressive effects of ex vivo rapamycin. We conclude that rapamycin had paradoxical effects on the pathogenesis of experimental HDM-induced asthma. Thus, consistent with the context-dependent effects of rapamycin on inflammation, the timing of mTOR inhibition may be an important determinant of efficacy and toxicity in HDM-induced asthma

Cognitive and Socio-Emotional Deficits in Platelet-Derived Growth Factor Receptor-β Gene Knockout Mice

Platelet-derived growth factor (PDGF) is a potent mitogen. Extensive in vivo studies of PDGF and its receptor (PDGFR) genes have reported that PDGF plays an important role in embryogenesis and development of the central nervous system (CNS). Furthermore, PDGF and the β subunit of the PDGF receptor (PDGFR-β) have been reported to be associated with schizophrenia and autism. However, no study has reported on the effects of PDGF deletion on mice behavior. Here we generated novel mutant mice (PDGFR-β KO) in which PDGFR-β was conditionally deleted in CNS neurons using the Cre/loxP system. Mice without the Cre transgene but with floxed PDGFR-β were used as controls. Both groups of mice reached adulthood without any apparent anatomical defects. These mice were further examined by conducting several behavioral tests for spatial memory, social interaction, conditioning, prepulse inhibition, and forced swimming. The test results indicated that the PDGFR-β KO mice show deficits in all of these areas. Furthermore, an immunohistochemical study of the PDGFR-β KO mice brain indicated that the number of parvalbumin (calcium-binding protein)-positive (i.e., putatively γ-aminobutyric acid-ergic) neurons was low in the amygdala, hippocampus, and medial prefrontal cortex. Neurophysiological studies indicated that sensory-evoked gamma oscillation was low in the PDGFR-β KO mice, consistent with the observed reduction in the number of parvalbumin-positive neurons. These results suggest that PDGFR-β plays an important role in cognitive and socioemotional functions, and that deficits in this receptor may partly underlie the cognitive and socioemotional deficits observed in schizophrenic and autistic patients

Mitochondrial dysfunction and biogenesis: do ICU patients die from mitochondrial failure?

Mitochondrial functions include production of energy, activation of programmed cell death, and a number of cell specific tasks, e.g., cell signaling, control of Ca2+ metabolism, and synthesis of a number of important biomolecules. As proper mitochondrial function is critical for normal performance and survival of cells, mitochondrial dysfunction often leads to pathological conditions resulting in various human diseases. Recently mitochondrial dysfunction has been linked to multiple organ failure (MOF) often leading to the death of critical care patients. However, there are two main reasons why this insight did not generate an adequate resonance in clinical settings. First, most data regarding mitochondrial dysfunction in organs susceptible to failure in critical care diseases (liver, kidney, heart, lung, intestine, brain) were collected using animal models. Second, there is no clear therapeutic strategy how acquired mitochondrial dysfunction can be improved. Only the benefit of such therapies will confirm the critical role of mitochondrial dysfunction in clinical settings. Here we summarized data on mitochondrial dysfunction obtained in diverse experimental systems, which are related to conditions seen in intensive care unit (ICU) patients. Particular attention is given to mechanisms that cause cell death and organ dysfunction and to prospective therapeutic strategies, directed to recover mitochondrial function. Collectively the data discussed in this review suggest that appropriate diagnosis and specific treatment of mitochondrial dysfunction in ICU patients may significantly improve the clinical outcome

Neck disorder influenced by occupational reward type: Results from effort-reward imbalance model based on IPWS

Effort-Reward Imbalance model is known as one of the survey method of occupational stress and also as an effective element on health condition according to its parameters. Due to types of rewards generally, and reward subscales in this model specifically, each one can have a distinctive effect on health perception, current study is aimed at determination of the most effective reward subscale for managing work-related neck disorder in industries. All of workers who participated in IPWS study (N = 1126), were entered in the statistical analysis stage. After completing personal and organizational information, they responded to Van Vegchel et al. Effort-Reward Imbalance and also Dutch questionnaires for their musculoskeletal disorders. Chi-square and t-test comparisons were performed and the final regression model was presented with a significance level of 0.05. The mean (Standard deviation) age of workers and musculoskeletal disorders prevalence in neck were 33.21 (7.63) years and 34 percent respectively. Also in workers with neck pain, odds ratio between effort and monetary reward, between effort and respect reward, and between effort and security reward in their jobs were 1.35, 2.07 and 1.32 respectively. After elimination of confounders in final regression model, significant correlation was remained only between effort and job respect reward. According to high prevalence of musculoskeletal disorders in neck and also large amount of effort-reward imbalance in Iranian workers, implementing interventions are recommended. Based on results of present study, it is suggested that main intervention must be focused on respect and esteem reward in jobs. © Springer Nature Switzerland AG 2019